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Abstract — In  this  paper,  we  consider  a  heterogeneous  ad-hoc 
network  where  primary  users  may  cooperate  with  cognitive  radio 
(CR)  users  for  the  transmission  of  their  data.  We  propose  a  new 
cooperation  protocol  that  allows  CR  users  to  relay  primary  user 
signals  in  exchange  for  some  spectrum.  The  spectrum  released 
by  primary  users  is  used  by  CR  users  for  their  own  data  trans¬ 
mission.  The  proposed  protocol  maximizes  the  primary  user 
power  savings  and  the  CR  users’  own  data  transmission  rate.  In 
addition,  it  provides  more  robust  (potentially  continuous)  service 
for  CR  users,  compared  to  the  conventional  practice  in  cognitive 
networks  where  cognitive  users  transmit  in  the  spectrum  holes 
of  primary  users  (i.e.,  their  service  is  interrupted  when  primary 
users  need  to  transmit  and  no  spectrum  holes  are  available).  More 
specifically,  we  propose  a  CR  user  power  allocation  scheme  that 
maximizes  the  rate  of  transmission  of  CR  user  own  data,  for  any 
given  CR  user  power  budget  and  a  given  bandwidth  released  from 
the  primary  user.  Furthermore,  we  determine  a  range  of  possible 
transmission  power  levels  that  can  be  used  by  the  primary  user 
during  cooperation  without  sacrificing  its  target  transmission 
rate,  and  we  derive  a  necessary  condition  on  the  quality  of  the 
channel  between  the  primary  user  and  the  CR  user  that  enables 
cooperation.  Extensive  numerical  and  simulation  studies  illustrate 
our  theoretical  developments  and  show  that  cooperation  between 
a  primary  and  CR  user  may  lead,  for  example,  to  up  to  80%  sav¬ 
ings  of  primary  user  power  when  compared  to  a  noncooperation 
scheme  at  the  same  transmission  power  level. 

Index  Terms — Cooperative  communications,  amplify-and-for- 
ward  relaying,  cognitive  radio,  heterogeneous  ad-hoc  networks. 


I.  Introduction 

OGNITIVE  RADIO  (CR)  networks  have  attracted  signif¬ 
icant  interest  in  recent  years  to  pursue  a  natural  idea  that 
if  spectrum  is  not  used  by  primary  users,  secondary  users  may 
use  it  based  on  cognitive  radio  technologies  [1]— [3].  Network 
spectrum  efficiency  can  be  greatly  improved  as  secondary  (or 
CR)  users  sense  and  exploit  “spectrum  holes”  whenever  they 
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are  available.  In  the  context  of  cognitive  networks,  the  licensed 
users  who  own  the  spectrum  (or  users  have  higher  priority  to  use 
the  spectrum)  are  called  primary  users  while  nonlicensed  users 
(or  users  with  lower  priority)  are  referred  to  as  secondary  users 
or  CR  users. 

Cooperative  communications  is  an  emerging  communication 
concept  which  optimizes  signal  transmissions  both  with  respect 
to  physical  layer  and  medium-access-control  (MAC)  layer  as¬ 
pects  (see  [4]— [  14]  and  the  references  therein).  It  has  great  po¬ 
tential  to  increase  network  capacity  and  power  savings  as  well  as 
reduce  routing  latency  in  wireless  networks.  Different  from  con¬ 
ventional  point-to-point  wireless  communications,  cooperative 
communications  and  networking  allow  different  nodes/users  in 
a  wireless  network  to  share  resources  to  cooperatively  deliver 
information  to  a  destination  through  distributed  transmissions. 
With  this  new  communication  concept,  each  node’s  information 
is  sent  out  not  only  by  the  node  itself,  but  also  by  cooperating 
nodes,  and  thus  it  is  inherently  more  reliable  for  the  destina¬ 
tion  to  receive  the  information.  Effectively,  cooperating  nodes 
create  a  virtual  multiinput-multioutput  (MIMO)  system  that  can 
significantly  increase  the  link  capacity  and  realize  a  new  form  of 
spatial  diversity  which  has  been  termed  cooperative  diversity. 

Cooperative  communication  in  cognitive  heterogeneous  net¬ 
works  can  be  achieved  through  either:  (i)  cooperation  among 
primary  user  peers  or  (ii)  cooperation  among  CR  user  peers  or 
(iii)  cooperation  between  primary  and  CR  users.  When  only  pri¬ 
mary  users  are  allowed  to  cooperate,  case  (i)  above,  cooperation 
reduces  to  the  traditional  cooperation  scheme.  When  only  CR 
users  are  allowed  to  cooperate,  case  (ii)  above,  cooperation  is 
achieved  through  the  means  of  a  traditional  cooperation  scheme 
among  CR  users  [15]— [17]  enhanced  by  game  theoretic  prin¬ 
ciples  to  assist  spectrum  sharing  among  CR  users  [18],  [19]. 
When  cooperation  is  allowed  between  primary  and  CR  users, 
case  (iii)  above,  cooperation  becomes  challenging  since  primary 
users  and  CR  users  exhibit  different  priorities  and  may  have  se¬ 
curity  concerns  for  their  own  data.  In  [20],  under  the  assump¬ 
tion  that  CR  users  know  perfectly  the  data  of  primary  users, 
it  was  shown  that  maximum  rate  can  be  achieved  by  simulta¬ 
neous  transmission  of  primary  and  CR  user  data  over  the  same 
frequency,  where  CR  user  data  are  jointly  encoded  with  pri¬ 
mary  user  data  via  dirty-paper  coding  techniques  [21].  In  [22], 
a  more  realistic  scheme  was  proposed  where  CR  users  utilize 
spectrum  holes  only  whenever  available  and  help  forward  pri¬ 
mary  user  data  packets  that  have  not  been  successfully  received 
by  an  intended  destination.  In  this  way,  the  need  for  data  re¬ 
transmission  by  primary  users  is  eliminated  which  effectively 
results  in  power  savings.  The  scheme  was  further  generalized 
in  [23]  where,  using  dirty-paper  coding  techniques,  CR  users 
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could  embed  and  transmit  their  own  data  while  forwarding  un¬ 
successful  transmitted  packets  of  primary  user.  In  [24],  a  spec¬ 
trum  leasing  scheme  was  proposed  in  which  primary  users  may 
lease  whole  owned  bandwidth  for  a  fraction  of  time  to  an  ad  hoc 
network  of  secondary  users  based  on  decode-and-forward  for¬ 
warding  scheme  and  distributed  space-time  coding.  In  [25],  it 
was  proposed  to  deploy  a  “dumb”  relay  node  in  cognitive  radio 
networks  to  help  relay  primary  or  CR  user  signals  to  improve 
network  spectrum  efficiency,  where  the  protocol  was  analyzed 
and  optimized  for  a  network  model  consisting  of  a  pair  of  pri¬ 
mary  users  and  a  pair  of  CR  users. 

In  this  paper,  we  consider  active  cooperation  between  pri¬ 
mary  users  and  CR  users  in  heterogeneous  networks.  In  contrast 
with  existing  literature  [20],  we  make  a  realistic  assumption  that 
primary  user  data  are  neither  known  nor  perfectly  decoded  by 
CR  users.  We  propose  an  active  cooperation  scheme  between 
primary  users  and  CR  users  which  allows  for  more  robust  (po¬ 
tentially  continuous)  service/operation  of  the  CR  users  in  the 
network.  This  is,  again,  in  contrast  with  existing  work  [22]-[25] 
where  CR  users  transmit  their  own  signals  only  if  primary  users 
are  idle,  resulting  in  CR  data  transmission  that  may  be  inter¬ 
rupted  frequently.  In  the  proposed  protocol,  primary  users  and 
CR  users  cooperate  for  mutual  benefit — CR  users  assist  to  relay 
primary  user  signals  in  exchange  for  some  spectrum  released 
by  the  primary  users.  We  understand  that  successful  delivery  of 
data  at  the  lower  possible  power  cost  is,  arguably,  the  most  im¬ 
portant  objective  of  a  primary  user  while  the  percentage  of  band¬ 
width  used  for  data  transmission  is  not  critical.  As  a  result,  the 
primary  user  may  release  a  portion  of  the  bandwidth  to  the  CR 
user  for  transmission  of  its  own  data.  The  amount  of  the  released 
bandwidth  may  directly  depend  on  the  CR  user  effort  needed  to 
relay  the  primary  user  signals.  Immediate  benefits  offered  to  the 
primary  user  by  the  above  cooperation  protocol  include  trans¬ 
mission  power  savings  and  on-air  time  reductions  which  can  be 
critical,  for  example,  in  low-probability-interception  (LPI)  and 
low-probability-detection  (LPD)  military  applications. 

More  specifically,  in  this  paper  we  design  a  cognitive  coop¬ 
eration  protocol  that  maximizes  the  primary  user  power  savings 
and  the  CR  user  own  data  transmission  rate.  First,  we  develop 
an  optimum  power  allocation  scheme  for  the  CR  user  that  max¬ 
imizes  the  CR  user’s  own  data  transmission  rate  for  any  given 
power  budget  and  a  given  bandwidth  released  from  the  primary 
user.  Then  we  determine  a  range  of  possible  transmission  power 
levels  for  the  primary  user  to  operate  without  sacrificing  its  own 
benefit  in  cooperation.  We  also  find  a  necessary  condition  on 
the  channel  quality  that  allows  cooperation  between  the  primary 
user  and  the  CR  user.  As  it  turns  out,  cooperation  is  triggered 
only  if  the  amplitude  of  the  channel  between  the  primary  user 
and  the  CR  user  is  above  a  certain  threshold.  Numerical  results 
show  that  the  primary  user  enjoys  significant  average  power 
savings  as  a  result  of  the  cooperation  with  CR  users.  It  may 
save  power  up  to  80%  compared  to  the  noncooperation  case  (the 
exact  percentage  of  power  savings  depends  on  the  channel  con¬ 
dition). 

The  rest  of  this  paper  is  organized  as  follows.  In  Section  II, 
we  specify  a  four-node  cognitive  radio  network  and  describe 
the  proposed  cognitive  cooperation  protocol.  In  Section  III,  we 
optimize  the  CR  user  relaying  power  to  maximize  its  own  data 
transmission  rate,  based  on  its  power  budget.  In  Section  IV,  we 
discuss  primary  user  options  for  cooperation,  and  determine  a 
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minimum  necessary  power  level  as  well  as  a  maximum  possible 
power  level  for  the  primary  user  to  initiate  cooperation  without 
sacrificing  its  own  transmission  requirement.  In  Section  V,  we 
compare  various  strategies  for  the  primary  user  power  alloca¬ 
tion  in  terms  of  primary  user  power  savings  and  CR  user  own 
data  transmission  rate.  Finally,  some  conclusions  are  drawn  in 
Section  VI. 

II.  Proposed  Cognitive  Cooperation  Protocol 

For  simplicity  in  presentation,  we  consider  a  basic  four-node 
cognitive  radio  network  consisting  of  a  pair  of  primary  users  and 
a  pair  of  CR  users1 .  We  assume  that  the  bandwidth  owned  by  the 
primary  users  is  W  Hz.  For  each  primary  user,  we  also  assume 
that  the  target  transmission  rate  is  Rpu  bits/s  and  the  transmis¬ 
sion  power  per  unit  frequency  is  Pi  Watts/Hz.  If  CR  users  are 
available  to  assist  with  relaying  primary  user  data,  primary  users 
may  release  some  spectrum  to  CR  users  for  their  own  use,  as 
shown  in  Fig.  1 .  Specifically,  let  T  denote  the  time  duration  that 
a  primary  user  is  allowed  to  transmit  data  over  bandwidth  W 
Hz.  If  a  CR  user  is  available  to  assist,  then  the  primary  user, 
without  compromising  its  target  transmission  rate,  may  decide 
to  transmit  in  only  a  part  of  the  time  slot  (e.g.,  y)  over  a  portion 
of  the  bandwidth,  W\  <  W  (Phase  1),  hoping  that  cooperation 
with  a  CR  user  and  data  relaying  for  the  rest  of  the  time  slot 
(Phase  2)  may  result  in  successful  delivery  of  primary  user  data 
to  the  intended  destination.  The  immediate  benefits  of  cooper¬ 
ation  for  the  primary  user  ate  on-air  time  reduction  and  trans¬ 
mission  power  savings.  At  the  same  time,  the  CR  user  assists  to 
relay  primary  user  signals  in  exchange  for  some  bandwidth,  W2 
Hz,  released  by  the  primary  user. 

Let  us  assume  that  the  primary  user  utilizes  bandwidth  W\  Hz 
and  releases  bandwidth  W2  Hz  to  CR  users  {W\  +  W2  =  W). 
Let  x  denote  the  signal  transmitted  by  the  primary  user  (source). 
The  transmitted  signal  may  be  received  by  both  the  intended 
primary  user  (destination)  and  a  nearby  CR  user  (relay).  The 
received  signals  at  the  destination  (ySid)  and  at  the  relay  (ys?r) 
are  given  by 

ys,d  =  \/  Pihs,dx  +  rjS:d  (1) 

Vs,r  —  *\/  Pl^s  ,rX  +  ^]s,r  (2) 

where  hs_(j  and  hSjV  denote  the  channels  between  the  primary 
source  and  the  destination  and  between  the  source  and  the  CR 

Hhe  proposed  cognitive  cooperation  protocol  and  the  theoretical  develop¬ 
ment  in  this  paper  can  be  generalized  to  cognitive  radio  networks  with  more 
primary  users  and  more  CR  users,  in  which  each  primary  user  may  choose  sev¬ 
eral  CR  users  or  the  best  CR  user  for  cooperation. 
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relay,  respectively.  The  terms  rjS:d  and  r]Sjr  represent  addi¬ 
tive  Gaussian  noise  and  are  modeled  as  zero-mean  complex 
Gaussian  random  variables,  with  an  average  power  per  unit 
frequency  A/o  =  4.0  x  10-21  W/Hz,  (i.e.,  -174  dBm,  which  is 
the  typical  noise  power  density  at  room  temperature)  [26]. 

In  this  paper,  we  propose  to  utilize  amplify-and-forward 
(AF),  instead  of  decode-and-forward  (DF),  type  coopera¬ 
tion/relaying  where  CR  users  simply  amplify  and  forward 
primary  user  signals.  Our  choice  is  motivated  by  the  fact  that 
decoding/encoding  at  the  relay  may  compromise  the  security 
and  privacy  of  primary  user  data.  Let  us  denote  the  CR  relaying 
power  as  P2,i  W/Hz  (power  per  unit  frequency).  Then  the 
received  signal  at  the  destination  is 


to  the  fact  that  the  primary  user  utilizes  only  the  first  half  of 
the  time  slot  to  transmit  signals  while  the  CR  user  utilizes  the 
second  half  of  the  time  slot  to  forward  signals  over  the  same 
bandwidth  W\  Hz  (Fig.  1).  To  meet  the  primary  user  target 
transmission  rate,  Ccoop  should  be  no  less  than  Rpp  bits/s,  i.e., 

Ccoop  >  ^pu-  (8) 


The  requirement  in  (8)  implies  that  the  bandwidth  needed  for 
the  primary  user  should  satisfy 


W1  > 


2Rpu 


log2  1  +  +  f(Pl\hs,r\2,P2A\hr,d\2) 


(9) 


Vr,d  — 


\J  P2 .1  ft  hr  ^dVsyr  "t"  Vr,d 


(3) 


where  / 3  =  l/\/A|A,r|2  +V o  is  an  normalization  factor  that 
leads  to  received  signal  of  unit  average  power.  In  (3),  hrj  de¬ 
notes  the  channel  coefficient  between  the  CR  user  and  the  pri¬ 
mary  user’s  destination,  and  rjr:d  is  additive  Gaussian  noise  with 
variance  A/q.  Substituting  (2)  into  (3),  we  obtain 


Vr,d 


ypilM2+v0 


hs  rhr:d%  4"  V r,d 


(4) 


Then,  the  primary  user  may  release  the  remaining  bandwidth 
W  -  Wi  Hz  to  CR  users. 

On  the  other  hand,  we  understand  that  without  any  CR  re¬ 
laying,  the  primary  user  original  transmission  power  P0  (Watts 
per  unit  frequency)  must  satisfy 

^log2  (l+  jP°l^0’d|2)  =  M  (10) 


i.e., 


where 


Vr,d  = 


2,1 


y/Pi\h.,r\2+M> 


hr,dVs,r  4“  Vr,d 


(5) 


which  is  2  noise  form  with  mean  zero  and  variance 

(/Ar^p+W  +  X)V)-  The  channels  hs,d,  hs,r  and  hr4 
are  assumed  to  be  independent  complex  Gaussian  random 
variables  with  mean  zero  and  variances  62s  d,  <52  r,  and  62 d, 
respectively.  The  channel  variances  depend  on  the  distance  of 
the  channel  links  as  <5  2  ■  —  (47rd.  )7,  where  dij  is  the  distance 
of  a  channel  link,  A  is  the  carrier  wavelength  (e.g.,  when  the 
network  operates  at  1  GHz  band,  A  =  0.3  m),  and  7  is  the  path 
loss  coefficient.  Without  loss  of  generality  we  assume  that  the 
antenna  gain  is  1.  For  outdoor  wireless  networks,  reasonable 
values  for  7  are  7  =  2  for  channel  links  high  above  ground 
without  multipath  effects  and  7  =  3  ~  4  for  channel  links  near 
ground.  At  the  destination,  the  signal  from  the  primary  user  in 
Phase  1  and  the  forwarded  signal  from  the  CR  relay  in  Phase  2 
are  jointly  decoded  using  maximum-ratio  combining  (MRC) 
[27]. 

The  capacity  of  the  resulting  cooperative  AF  relay  channel 
over  bandwidth  W\  Hz  can  be  written  as  [6] 


r,  _  Wi 

G'coop  —  2 


X  log2 
where 


1  + 


AIM2 

Vi 


+  /(aim2,MM2) 


/(AIM2,  MM2) 


1  AA,i|M2IM2 
Vo  AIM2  +  A,ilMI2+V0 


(6) 


(7) 


is  the  signal-to-noise  ratio  (SNR)  at  the  destination  resulted 
from  the  CR  relaying.  We  note  that  the  factor  1/2  in  (6)  is  due 


Po  = 


( 


-  1 


)■ 


(11) 


Thus,  in  the  absence  of  the  relaying,  the  primary  user  data  trans¬ 
mission  takes  place  over  the  whole  time  slot  T,  and  the  primary 
user  energy  consumption  amounts  to  PqWT  joules.  However, 
when  CR  relaying  takes  place  (Fig.  1),  the  primary  user  trans¬ 
mits  only  in  the  first  half  of  the  time  slot,  so  its  energy  consump¬ 
tion  is  only  P\Wi  y  joules.  In  this  case,  the  rate  of  the  primary 
user  energy  savings,  defined  as  the  ratio  of  the  energy  savings 
over  the  original  energy  consumption,  is  given  by 

aPqWT-PiW^  Ain 

P0WT  2P0W'  1  ’ 


Therefore,  if  the  primary  user  maintains  the  transmission  power 
level  Po  (i.e.,  Pi  =  Pq),  then  cooperation  between  the  primary 
user  and  a  CR  user  results  in  primary  user  energy  savings  of  rate 
given  by  the  following  expression: 


FFi 

2W' 


(13) 


From  the  above  ratio,  we  can  see  that  the  less  the  bandwidth 
W\  that  the  primary  user  occupies  [of  course,  it  should  satisfy 
the  minimum  bandwidth  requirement  in  (9)],  the  more  energy 
savings  for  the  primary  user.  Note  that  in  the  calculation  of  pri¬ 
mary  user  energy  savings,  we  ignore  the  energy  that  the  pri¬ 
mary  user  spends  on  negotiating  with  the  CR  user  in  order  to 
establish  cooperation.  A  side  benefit  of  using  less  bandwidth 
and  shorter  transmission  time  is  the  direct  improvement  of  the 
LPD/LPI  characteristics  of  the  communication  link  that  appears 
to  be  especially  critical  in  military  applications. 

At  the  same  time,  the  CR  user  can  use  the  released  band¬ 
width  W2  =  W  —  Wi  Hz  for  its  own  data  transmission.  Let 
us  assume  that  the  CR  user  has  an  energy  budget  equal  to  7?cr 
joules,  and  let  us  denote  the  power  level  used  for  CR  user  own 
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data  transmission  as  P2j 2  Watts/Hz  (transmission  power  per  unit  then  the  proper  relaying  power  P2, 1  can  be  determined  by 
frequency).  Then,  P2, 2  should  satisfy  solving  the  equation  (7(P2ji)  =  0.  For  simplicity  of  presenta¬ 

tion,  let  us  denote 


P2ylW\  —  +  P2)2W2T  —  PCR  (14) 

or  equivalently 

-P2,lWi  +  P22W2  =  PcR  (15) 

where  Pqr  is  the  average  transmission  power  of  the  CR  user 
in  the  time  duration  T.  Thus,  the  CR  user’s  potential  own  data 
transmission  rate  is 


,  ,  Pi\hsA2  ,  AIM2 
a=1  +  ^V^'  i,  =  — — ' 

_  Pi  | ft-s, r  | 2  +  A/o  _  Ppuln2 

2_  IMP  5 


then  the  function  in  (19)  can  be  written  as 

b\x 


G(x)  =  In  a  + 


b2  +  x 


(20) 


(21) 


i?CR  =  W2  l0g2  (^1  +  M'2)  (16) 

where  /iqr  is  the  channel  between  the  CR  user  and  its  own 
destination.  We  immediately  observe  a  tradeoff.  The  more  CR 
power  is  allocated  to  the  relaying  of  primary  user  signals,  the 
more  bandwidth  gets  released  to  the  CR  user  who,  now,  has  less 
remaining  power  for  its  own  data  transmission.  So,  the  CR  user 
has  to  determine  how  much  power  should  be  allocated  to  the 
relaying  process  to  maximize  its  own  data  transmission  rate. 

III.  CR  User:  Relaying  Power  Optimization 

In  this  section,  given  a  CR  user  power  budget,  we  propose 
a  power  allocation  scheme  that  determines  the  CR  power  level 
that  is  used  for  relaying  primary  user  signals  and  the  power  level 
that  is  used  for  CR  user  own  data  transmission.  More  specif¬ 
ically,  for  any  given  CR  power  budget  Pqr,  let  a  denote  the 
ratio  of  the  CR  power  allocated  to  assist  with  relaying  primary 
user  signals  over  the  CR  power  budget,  i.e. 

-P2.1W1  =  aPcR,  and  P2,2W2  =  (1  -  <a)PcR  (17) 


The  following  Lemma  identifies  two  properties  of  the  function 
G(x)  that  play  a  key  role  in  solving  G(P2,i  )  =  0  and  thus  deter¬ 
mining  proper  relaying  power  level  P2.i  (the  proof  is  included 
in  Appendix  I). 

Lemma  1:  For  any  given  ratio  a  £  [0,1]  of  the  CR  power 
allocated  to  the  relaying  of  primary  user  signals  over  the  total 
CR  power  budget,  let 


—  (2a  +  bi)b2  +  \Jb\b  \  +  4  (a  +  b\ )^2- 
2  (a  +  &i) 


(22) 


where  a,  61,  b2  and  c  are  specified  in  (20).  Then  the  function 
G(x)  in  (21)  exhibits  the  following  properties: 

i)  If  c  <  the  function  G(x)  is  increasing  for  0  <  x  < 
x *,  and  decreasing  for  a;  >  a;*; 

ii)  If  c  >  the  function  G(x)  is  decreasing  for  x  >  0. 
Furthermore,  the  equation  G{x)  —  0  has  a  unique  positive  so¬ 
lution,  denoted  as  xq,  which  is  located  in  the  following  range: 


(  *  lna\  ln(a  +  &i) 

U  ,  —  J  <  ^0  <  — - - 


(23) 


where  a  £  [0,  1].  We  note  that,  if  a  is  too  small,  the  allocated 
relaying  power  may  not  be  enough  to  trigger  cooperation  and 
consequently  no  bandwidth  is  released  from  the  primary  user. 
On  the  other  hand,  if  a  is  large,  the  remaining  power  may  be 
insufficient  for  CR  user’s  own  data  transmission.  Motivated  by 
the  above  observation,  we  propose  a  power  allocation  scheme 
that  selects  the  power  ratio  a  to  maximize  the  CR  user  own  data 
transmission  rate,  subject  to  any  given  CR  user  power  budget 
and  a  range  of  values  of  potential  bandwidth  released  from  the 
primary  user. 

For  any  given  ratio  a  £  [0, 1],  based  on  (9)  and  the  fact  that 
\P2yxWx  —  <yPcr?  the  corresponding  relaying  power  P2,i  can 
be  determined  by  the  following: 


^2,l^PU 


1  + 


Pi\ha 


A/q 


+  f(Pi\hs,S,P2,i\hr,df) 


=  CtPcR  (18) 


From  Lemma  1 ,  we  can  see  that  for  any  given  ratio  a  £  [0,1], 
the  equation  G(P2ji)  =  0  has  a  unique  positive  solution  within 
the  interval  [max(x*,  1^),  ln(a+5l)]t  Since  the  function  G(x) 
is  decreasing  over  the  interval  [max(x*,  ^r),  ln(a+bl)];  the  so¬ 
lution  of  G(x)  =  0  can  be  easily  determined  by  the  Newton 
method.  Therefore,  we  can  determine  a  unique  relaying  power 
P2ji  from  the  equation  G(P2ji)  =  0,  where  the  function  G(x) 
is  defined  in  (19),  for  any  given  power  ratio  a  £  [0, 1]. 

With  the  proper  relaying  power  P2.i  determined  by  solving 
the  equation  U(P2,i)  =  0  for  any  given  ratio  a  £  [0, 1],  ac¬ 
cording  to  (9),  a  corresponding  minimum  bandwidth  W\  can  be 
determined  as 


W1  = 


2Ppu 


log2 


1  +  ^A  +  /(A|^I2,A,iI^I2) 


(24) 


where  f(Pi\hS:r  |2,  P2,i  |^r,d|2)  is  specified  in  (7).  If  we  define 


G(x)  =  In 


1  _l - — F  f{P\ \hs,r |2, %\hr,d\2) 

Jv  0 


Rpu  In  2 

-x - 5 -  (19) 

®Pcr 


IfWi  >  W,  then  there  will  be  no  cooperation  since  the  primary 
user  target  data  rate  cannot  be  achieved.  So,  the  CR  user  has  to 
choose  a  power  ratio  a  such  that  the  corresponding  bandwidth 
W\  is  not  lager  than  the  total  bandwidth  W .  Once  W\  (W\  < 
W)  is  determined,  the  bandwidth  that  can  be  released  to  the  CR 
user  is  W2  =  W  -  W\.  Then,  (17)  implies  that  the  CR  user 
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PU  total  bandwidth  W  =  1MHz,  CR  power  budget  PCR  =  10dBm 


Fig.  2.  CR  user  (own)  data  rate  as  a  function  of  the  ratio  of  CR  user  relaying 
power  over  CR  total  power  budget.  dsd  —  drd  —  1  Km  and  dsr  —  500  m. 
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PU  total  bandwidth  W  =  1MHz,  CR  power  budget  PCR  =  10dBm 


Fig.  3.  CR  user  (own)  data  rate  as  a  function  of  the  ratio  of  CR  user  relaying 
power  over  CR  total  power  budget.  dsd  —  drd  —  1  Km  and  dsr  —  100  m. 


power  P2, 2  that  is  used  for  its  own  data  transmission  should 
satisfy  the  following: 


P2, 2  — 


(1  -  a)PcR 

Wo 


(25) 


Substituting  (25)  into  (16),  the  CR  user’s  own  data  transmission 
rate  is  then  given  by 


the  relaying  power  over  the  total  power  budget  is  0.42,  0.36,  and 
0.29  for  d cr  =  500  m,  1  Km,  and  2  Km,  respectively.  For  this 
system  setup,  the  corresponding  energy  savings  for  the  primary 
user  due  to  cooperation  is  78%,  77%,  and  75%,  respectively. 
Direct  comparison  of  Figs.  2  and  3  show  that  the  smaller  the 
distance  between  the  relaying  CR  user  and  the  primary  user,  the 
more  the  primary  user  power  savings  due  to  cooperation,  and 
the  higher  the  CR  user  own  data  rate. 


RCR  =  (W-W1)\og2 


1  + 


(1  -  a)PcR 
(W  -  Wi)Mq 


|^cr|2 


(26) 


which  should  be  maximized  by  selecting  proper  power  ratio  a. 

In  Fig.  2,  we  plot  the  CR  user  rate  for  the  transmission  of 
its  own  data  as  a  function  of  power  ratio  a  (0  <  a  <  1).  We 
assume  that  the  primary  user  has  total  bandwidth  W  =  1  MHz 
and  target  data  rate  Rpp  =  1  Mbits/s,  while  the  CR  user  has  a 
power  budget  Pqr  =  10  dBm.  The  network  operates  at  1  GHz 
band  and  the  path  loss  coefficient  is  7  =  2.  In  this  example, 
we  consider  the  scenario  where  the  primary  user  maintains  the 
same  transmission  power  level  (i.e.,  Pi  =  Pq)  based  on  (11). 
We  assume  that  the  distance  between  the  primary  user  and  its 
destination  is  1  Km,  the  distance  between  the  primary  user  and 
the  relaying  CR  user  is  500  m,  and  the  distance  between  the  CR 
user  and  the  destination  is  1  Km.  Moreover,  we  assume  that  the 
channels  suffer  path  loss  which  depend  on  the  distance  of  the 
channel  links  as  (4?r^  )2.  We  plot  the  CR  user  own  data  rate 

for  three  different  values  of  the  distance  between  the  CR  user 
and  its  own  destination,  namely  500  m,  1  Km  and  2  Km.  From 
the  figure,  we  can  observe  that  the  optimum  ratio  of  the  relaying 
power  over  the  total  power  budget  is  0.61,  0.56,  and  0.50  for  the 
cases  of  den  =  500  m,  1  Km,  and  2  Km,  respectively.  For  this 
system,  the  corresponding  energy  saving  for  the  primary  user 
due  to  cooperation  is  58%,  57.8%,  and  57.3%,  respectively. 

In  Fig.  3,  we  repeat  the  same  study  as  in  Fig.  2,  with  the  only 
difference  that  the  distance  between  the  primary  user  and  the 
relaying  CR  user  is  100  m.  We  observe  that  the  optimum  ratio  of 


IV.  Primary  User:  Cooperation  Options 


The  primary  user  has  priority  to  decide  whether  or  not  to  co¬ 
operate  with  the  CR  user.  As  the  spectrum  owner,  the  primary 
user  is  the  one  who  decides  how  much  spectrum  to  release  and 
what  level  of  its  own  transmission  power  to  use.  Let  the  trans¬ 
mission  power  that  the  primary  user  decides  to  use  be  equal  to 
Pi  =  (P0  Watts/Hz,  where  P0  =  (2"^  - 1)  Watts/Hz  is 

its  original  transmission  power  (before  a  decision  to  cooperate  is 
made),  and  (  is  a  parameter  to  be  determined.  In  the  following, 
we  determine  the  range  of  the  parameter  (  and  examine  its  im¬ 
pact  on  the  primary  user  energy  savings,  as  well  as  the  CR  user 
own  potential  data  rate. 

First,  we  determine  the  minimum  value  of  the  parameter  or 
equivalently  the  minimum  necessary  transmission  power  of  the 
primary  user,  below  which  its  target  data  rate  cannot  be  guar¬ 
anteed  regardless  of  the  amount  of  the  CR  user  effort  to  relay 
primary  user  signals.  Since  the  total  bandwidth  is  W  Hz,  based 
on  (9),  we  have 


W  >Wi 
>  - 


2Rp\j 


log2 


1  +  C%7'2  +  f(CPo\h,,r  I2,  P2,l\hr,d\2) 


(27) 


Thus,  we  have  a  constraint  on  (  as  follows 


CAIM2  +f^pQ\hsr\\p2)1\hrd^)  >2^-1.  (28) 
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From  (7),  we  observe  that  (due  to  the  fact  that  < 

min{A,  B}  for  any  positive  A  and  B ) 


/(CP0|^,r|2,A,l|M2) 

<  min 


(AIM2  A.ilM2) 

A/q  ;  A/o  J 


(29) 


The  function  F(Q  has  the  following  property  (the  proof  is  in¬ 
cluded  in  Appendix  II). 

Lemma  2:  The  function  F(()  in  (35)  is  increasing  for  any 
(  >  0.  Moreover,  F(( min)  <  if  and  only  if 

I  hs,r  | 2  >  - ^ (37) 


and  /  ( (F0 1  h s ;  r  | 2 ,  P2 , 1 1  hr ;  d  | 2 )  is  an  increasing  function  in  terms 
of  the  power  P2,i-  Note  that  the  upper  bound  in  (29)  is  tight 
for  moderate  or  high  power  level.  Moreover,  when  the  CR  re- 
laying  power  P2,i  is  high  enough,  f((P0\hs,r\2 ,  P2,i\hr<d\2) 

CP  \h  P 

converges  to  °^’r  •  From  the  above  observation  and  (28), 
we  have 


Cp0(IM2  +  IM2) 

A/o 


>  2 


2%u 

w 


- 1. 


(30) 


Therefore,  the  parameter  (  is  lower  bounded  as 

\hS’d\2 


c  >  c  ■  = 

S  — -  Smm 


|  hs,d  p  T  |  hs  r  | 


/  flPU  \ 

[2^r~  +  lj 


(31) 


which  is  the  minimum  value  of  the  parameter  that  the  primary 
user  may  consider,  i.e.,  the  primary  user  transmission  power 
should  not  be  less  than  Cmin^o  Watts/Hz. 

Next,  we  evaluate  the  maximum  value  of  the  parameter  ( 
that  the  primary  user  may  choose  to  determine  its  transmission 
power.  Beyond  that  value,  the  primary  user  cannot  save  any  en¬ 
ergy  from  cooperation,  and  for  this  reason  there  is  no  incentive 
to  cooperate  with  the  CR  user.  Since  the  average  transmission 
power  of  the  primary  user  over  the  bandwidth  Wi  is  \ P\W\ 
(which  should  not  be  larger  than  PqW ),  it  is  implied  that 


log2 


'1  ,  (Po\h,,d\2 

1  +  A/o 


C-Pp-Rpu _ 

+  f((P0\hs,r\2,P2,l\hr,d\2) 


<  P0W. 
(32) 


Since  / ((P0 1  hs ,r  \ 2 ,  P2)  1 1  hr,d  \ 2 )  is  upper  bounded  by  CP°^‘ 
we  have 


c 


iog2  i  +  + 


^  < 


w 

Rpv 


(33) 


Substituting  P(,  —  ^  ( 2  V  —  1)  into  the  above  inequality, 

we  obtain  another  constraint  for  the  parameter  ( 


log2 


1  + 


^  < 


w 

Rpu 


(34) 


Let  us  denote  the  left-hand  side  (LHS)  of  the  above  inequality 
as 


^(0  = 


c 

log2[!  +  CA] 


(35) 


where 


which  is  a  necessary  condition  for  cooperation. 

From  Lemma  2,  we  can  see  that  the  LHS  of  the  constraint  for 
the  parameter  (  in  (34)  is  an  increasing  function  of  f,  and  it  goes 
to  infinity  when  (  goes  to  infinity.  Thus,  if  F(( min)  <  ,  then 

there  exists  a  unique  solution,  denoted  as  Cmax>  satisfying  the 
constraint  in  (34)  with  equality,  and  the  solution  can  be  easily 
obtained  by  using  the  Newton  method.  Then,  the  maximum 
transmission  power  that  the  primary  user  can  use  without  sacri¬ 
ficing  its  own  benefit  in  cooperation  is  Cmax^o  Watts/Hz.  On  the 
other  hand,  if  F((m[n)  >  ,  it  implies  that  there  is  no  param¬ 

eter  (  >  (min  satisfying  the  constraint  (34),  and  thus  the  primary 
user  cannot  gain  any  power  savings  from  cooperation.  There¬ 
fore,  a  necessary  condition  for  cooperation  is  F((. min)  < 

which  is  equivalent  to  |  hs,r  \ 2  >  2  w2  -1  |/is^|2.  In  other  words, 
the  channel  between  the  primary  user  and  the  CR  user,  hs^r, 
should  be  reasonably  good  to  enable  cooperation.  If  the  channel 
hS:r  is  bad,  the  primary  user  cannot  benefit  any  power  savings 
to  cooperate  with  the  CR  user. 


V.  Primary  User:  Transmission  Power 
Allocation  Strategies 

As  shown  in  the  previous  section,  the  primary  user  may 
choose  any  value  of  the  parameter  f  (Cmin  <  C  ^  (max)  to 
determine  its  transmission  power  (P0  Watts/Hz  in  cooperation. 
In  this  section,  we  compare  different  strategies  for  the  selection 
of  the  primary  user  transmission  power  in  terms  of  resulting 
primary  user  power  savings  and  corresponding  maximum 
transmission  rate  for  CR  user  data.  In  all  simulation  studies, 
we  assume  that  the  network  operates  at  the  10  GHz  frequency 
band  and  the  primary  user  has  total  bandwidth  W  =  1  MHz 
and  a  target  data  rate  Rpu  =  1  Mbits/s. 

In  Figs.  4  and  5,  we  plot  the  primary  user  power  savings  as 
well  as  the  corresponding  maximum  transmission  rate  for  CR 
user  own  data  by  varying  the  power  parameter  C(Cmin  <  C  ^ 
(max) •  We  assume  that  all  the  channels  have  distance  of  1  Km, 
except  for  the  distance  between  the  primary  user  and  the  CR  user 
which  is  dsr  =  500  m  and  100  m  in  Figs.  4  and  5,  respectively. 
Moreover,  we  assume  that  the  channels  suffer  only  path  loss 
which  depend  on  the  distance  of  the  channel  links  as  (4^—) 7 
and  7  =  2.  In  each  figure,  we  consider  two  different  values  of  CR 
user  power  budget,  namely  Pqr  =  20  dBm  and  Pq r  =  10  dBm. 
For  any  given  primary  user  power  parameter  (,  the  primary  user 
power  savings  is  calculated  based  on  the  optimized  CR  relaying 
power  as  determined  in  Section  III.  We  observe  that  the  primary 
user  power  savings  can  be  up  to  70%  in  Fig.  4  where  ds,r  =  500 
m  and  the  power  savings  can  be  up  to  90%  in  Fig.  5  where  ds,r  = 
1 00  m.  The  smaller  the  value  of  the  power  parameter  (,  the  more 
the  power  savings  of  the  primary  user  and  the  less  the  benefits 
for  the  CR  user.  On  the  other  hand,  the  larger  the  value  of  the 
parameter  (,  the  less  the  power  savings  of  the  primary  user  and 


6 


1802 


IEEE  TRANSACTIONS  ON  SIGNAL  PROCESSING,  VOL.  60,  NO.  4,  APRIL  2012 


Fig.  4.  Primary  user  power  savings  and  corresponding  maximum  rate  for  CR 
user  own  data,  dsr  =  500  m. 


Fig.  5.  Primary  user  power  savings  and  corresponding  maximum  rate  for  CR 
user  own  data,  dsr  —  100  m. 


the  more  the  benefits  for  the  CR  user.  In  Figs.  4  and  5,  we  also 
plot  the  maximum  transmission  rate  of  the  CR  user  own  data 
as  a  function  of  the  power  parameter  (  for  two  different  values 
of  CR  user  power  budget,  i.e.,  Pcr  =  20  dBm  and  Pcr  =  10 
dBm.  We  can  see  that  the  CR  user  own  data  rate  increases  when 
the  primary  user’s  transmission  power  level  is  increased,  but  the 
increasing  of  the  CR  user  data  rate  is  not  linear. 

As  the  spectrum  owner,  the  primary  user  has  the  priority  to 
set  its  transmission  power  level  for  cooperation  by  choosing 
the  power  parameter  (  (Cmin  <  C  <  Cmax)-  It  can  be  either 
aggressive,  moderate,  or  generous.  We  compare  the  following 
schemes: 

•  Scheme  A:  Pi  =  (P0  with  (  =  £min 

•  Scheme  B:  Pi  =  (P0  with  (  =  Cmax 

•  Scheme  C:  Pi  =  (P0  with  (  =  1 

•  Scheme  D:  Pi  =  (Pq  with  (  =  2 

•  Scheme  E:  Pi  =  (Pq  with  (  =  max(Cmin5 1) 


0S» - $ - #  s/  A — - "ft -  ^  ^ 

-20  -10  0  10  20  30  40  50  60  70 

CR  power  budget,  dBm 


Fig.  6.  Comparison  of  different  strategies  for  the  primary  user  to  choose  its 
transmission  power  level  in  nonfading  environment,  dsr  —  500  m. 


Fig.  7.  Comparison  of  different  strategies  for  the  primary  user  to  choose  its 
transmission  power  level  in  nonfading  environment,  dsr  =  100  m. 

In  Scheme  A,  the  primary  user  chooses  the  minimum  necessary 
transmission  power  level,  so  it  gains  the  most  in  power  savings 
and  the  benefit  for  the  CR  user  is  minimum,  which  is  the  most 
aggressive  strategy  for  the  primary  user.  In  Scheme  B,  on  the 
other  hand,  the  primary  user  chooses  the  maximum  transmission 
power  level,  so  it  gains  the  least  in  power  savings  and  the  benefit 
for  the  CR  user  is  maximum — that  is  the  most  generous  strategy 
on  behalf  of  primary  user.  Figs.  4  and  5  show  a  power  parameter 
C  =  1-2  can  be  a  good  choice  for  the  primary  user  as  it  captures 
most  of  the  power  savings  and  the  corresponding  CR  data  rate 
reaches  almost  its  maximum — this  is  the  rationale  for  Schemes 
C  and  D.  When  C  =  1,  it  means  the  primary  user  considers  the 
same  transmission  power  level  as  in  a  noncooperation  situation. 
Scheme  E  is  a  combination  of  Scheme  A  and  Scheme  C  which 
can  be  a  good  tradeoff  for  the  primary  user  power  savings  and 
the  CR  user  own  data  rate  as  shown  later. 
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Fig.  8.  Comparison  of  different  strategies  for  the  primary  user  to  choose  its 
transmission  power  level  in  fading  environment,  dsr  —  500  m. 


In  Figs.  6  and  7,  we  compare  the  performance  of  Schemes 
A-E  in  terms  of  primary  user  power  savings  and  the  corre¬ 
sponding  CR  user  data  rate  in  nonfading  environment.  We 
assume  that  all  the  channels  have  distance  of  1  Km,  except  for 
the  distance  between  the  primary  user  and  the  CR  user  which  is 
dsr  =  500  m  in  Fig.  6  and  dsr  =  100  m  in  Fig.  7,  respectively. 
Moreover,  we  assume  that  the  channels  depend  on  the  distance 
of  the  channel  links  as  (4?r^  : )2.  The  primary  user  power 
savings  and  the  corresponding  CR  user  data  rate  are  shown 
with  different  CR  power  budget.  We  can  see  from  both  figures 
that  Scheme  A  leads  to  the  best  performance  to  the  primary  user 
power  savings  but  the  worst  to  the  CR  user  data  rate.  Scheme 
B  gives  the  best  performance  to  the  CR  user  data  rate  but  the 
worst  to  the  primary  user  power  savings.  The  performance  of 
these  two  schemes  provides  benchmark  or  guideline  for  the 
primary  user.  The  performances  of  other  schemes  fall  into 
the  range  of  the  two  benchmark  schemes.  The  performance 
of  Scheme  C  and  Scheme  D  are  moderate.  It  is  interesting  to 
observe  that  with  Scheme  C,  i.e.,  the  primary  user  maintains 
the  same  transmission  power  as  that  in  a  noncooperation  case, 
the  primary  user  can  save  power  up  to  42%  and  85%  in  Figs.  6 
and  7,  respectively.  Moreover,  the  performance  of  Scheme  E  is 
the  same  as  that  that  of  Scheme  C  in  this  nonfading  scenario. 

In  Figs.  8  and  9,  we  compare  the  performance  of  Schemes 
A-E  in  terms  of  the  average  primary  user  power  savings  and  the 
corresponding  average  CR  user  data  rate  in  a  Rayleigh  fading 
environment.  We  assume  that  all  channel  links  are  independent 
Raleigh  fading  links  with  variances  depending  on  link  distance 
as  (4?r^  )2.  All  the  channels  have  distance  of  1  Km,  except  for 

the  distance  between  the  primary  user  and  the  CR  user  which  is 
dsr  =  500  m  in  Fig.  8  and  dsr  =  100  m  in  Fig.  9.  The  average 
primary  user  power  savings  and  the  corresponding  average  CR 
user  data  rate  are  shown  in  terms  of  different  CR  power  budget. 
From  both  figures,  we  can  see  that  Scheme  A  gives  the  best 
performance  to  the  average  primary  user  power  savings  but  the 
worst  to  the  average  CR  user  data  rate.  Scheme  B  gives  the  best 
performance  to  the  average  CR  user  data  rate  but  the  worst  to 
the  average  primary  user  power  savings.  The  performances  of 


Fig.  9.  Comparison  of  different  strategies  for  the  primary  user  to  choose  its 
transmission  power  level  in  fading  environment,  dsr  —  100  m. 


other  schemes  fall  into  the  range  of  the  two  benchmark  Schemes 
A  and  B.  It  is  interesting  to  observe  that  with  Scheme  C,  i.e.,  the 
primary  user  maintains  the  same  transmission  power  as  that  in 
the  noncooperation  case,  the  primary  can  save  average  power  up 
to  33%  and  78%  in  Figs.  8  and  9,  respectively.  Scheme  E  takes 
advantage  of  both  Schemes  A  and  C.  It  shows  that  in  terms  of 
the  average  CR  user  data  rate,  Scheme  E  performs  almost  the 
same  as  Scheme  C.  However,  in  terms  of  the  average  primary 
user  power  savings,  the  performance  of  Scheme  E  is  much  better 
than  that  of  Scheme  A.  Therefore,  Scheme  E  is  a  good  choice 
for  the  primary  user  in  fading  scenario. 

VI.  Conclusion 

In  this  paper,  we  proposed  a  cognitive  cooperation  protocol 
for  cognitive  heterogeneous  ad-hoc  networks,  in  which  primary 
and  CR  users  may  actively  cooperate  for  mutual  benefits.  CR 
users  may  assist  to  relay  primary  user  signals  in  exchange  for 
some  spectrum  released  by  the  primary  users.  We  determined 
an  optimum  power  allocation  scheme  for  the  CR  user  to  allocate 
relaying  power  level.  For  any  given  CR  user  power  budget  and  a 
given  bandwidth  released  from  the  primary  user,  our  algorithm 
maximizes  the  CR  user  own  data  transmission  rate.  We  also  de¬ 
termined  a  necessary  condition  on  the  quality  of  the  channel 
between  the  primary  user  and  the  CR  user  for  them  to  coop¬ 
erate.  It  turns  out  that  to  enable  cooperation,  the  amplitude  of 
the  channel  between  the  primary  user  and  the  CR  user  has  to 
be  above  a  certain  threshold.  Immediate  primary  user  benefits 
due  to  cooperation  are  transmission  power  savings  and  on-air 
time  reduction.  We  note  that  the  primary  user  has  the  priority  to 
choose  its  transmission  power  level  during  cooperation  while 
the  amount  of  bandwidth  released  is  based  on  the  order  of  its 
power  savings.  We  have  designed  a  methodology  that  evalu¬ 
ates  a  minimum  necessary  power  level  and  a  maximum  possible 
power  level  that  the  primary  user  may  choose  during  coopera¬ 
tion  without  sacrificing  its  own  target  rate.  Extensive  numerical 
and  simulation  studies  illustrated  our  theoretical  developments 
and  showed  that,  when  compared  to  a  noncooperation  scheme  at 
the  same  transmission  power  level,  the  primary  users  may  enjoy 
significant  power  savings  (for  example  up  to  33%  and  78%)  due 
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to  cooperation.  Note  that  in  this  paper,  to  better  present  and  un¬ 
derstand  the  basic  idea,  we  ignore  the  overhead  energy  that  pri¬ 
mary  users  and  CR  users  spend  on  interacting  to  establish  coop¬ 
eration.  However,  our  theoretical  development  and  optimization 
can  be  easily  extended  to  include  the  overhead  energy  spent  on 
establishing  cooperation. 


Since  0  <  hbl*°  <  &i,  so 

b  2+x0  ±? 

In  a  In  (a  +  b\ ) 

-  <  <  — - -• 

c  c 

Therefore,  we  prove  the  Lemma  completely. 


(44) 

□ 


Appendix  I 
Proof  of  Lemma  1 


The  derivative  of  the  function  G(x)  in  (21)  is 

dG(x)  1  bib2 

dx  a  +  (&2  +  x)2 

b2+x  v  J 


Appendix  II 
Proof  of  Lemma  2 


First,  we  would  like  to  show  that  the  function  F(Q  in  (35)  is 
increasing  for  any  (  >  0.  The  derivative  of  the  function  F(Q  is 


(38) 


dF{ Q  =  ln(l+CA)~  ^ 
d(  ln2(l  +  C^4) 


We  can  see  that  'ff  >  0  is  equivalent  to 


f“+AL)(fe+-)2<—  (39) 

V  b2  +  x )  c 

i.e., 

(a  +  b\)x 2  +  (2a  +  b\)b2x  +  ab\ - — -  <  0.  (40) 

The  inequality  in  (40)  can  be  solved  as 

—  (2a  +  bi)b2  —  a/A  ^  ^  —  (2a  +  61)62  +  \/A 

2(a  +  bi)  2  (a  +  bi)  (  j 

where 

A  =  (2a  +  bi)2bl  —  4 (a  +  bi)  ^ ab \  —  — — ^ 

=  b\b\  +  4(a  +  (42) 

c 

With  the  notation 

—  (2a  +  b\)b2  +  \J  b^b^  +  4(a  +  fri)~r^ 

2(a  +  6i) 


we  can  see  that  x*  >  0  is  valid  if  and  only  if  c<  k-  There¬ 
fore,  when  c  <  according  to  (39)— (41),  we  conclude  that 

>  0  for  any  x  within  the  interval  0  <  x  <  x*,  i.e., 
the  function  G(x)  is  increasing  within  the  interval  0  <  x  <  x*. 
Furthermore,  when  c<  k  ,  based  on  (39)— (4 1)  we  can  also  see 

that  <  0  for  any  x  >  x*,  i.e.,  the  function  G{x)  is  de¬ 

ceasing  for  any  x  >  x* .  On  the  other  hand,  when  c  >  -^  which 

implies  x*  <0,  from  (38)— (41)  we  can  see  that  dG ^  <  0  is 
true  for  any  x  >  0,  i.e.,  the  function  G(x)  is  decreasing  for 
x  >  0  in  this  case. 

From  the  above  discussion,  we  know  that  the  function  G(x) 
is  decreasing  for  any  x  >  max(x*,0).  Since  G(0)  =  In  a  > 
0(a  >  1)  and  G(x)  —>  —  oo  when  x  goes  to  oo,  we  conclude 
that  the  equation  G(x)  =  0  has  a  unique  positive  solution.  Let 
us  denote  the  positive  solution  as  xo ,  then  according  to  (21),  it 
must  satisfy 


x0 


(“  + 

c 


(43) 


Thus,  it  is  sufficient  to  show  that  the  numerator  in  (45)  is  positive 
for  any  £  >  0.  Let  us  further  denote  F(Q  =  ln(l  +  (44)— 
and  we  have 


dF{()  A  A 

d(  ~  1  +  (A  ~  (1  +  (A)2  ’ 


(46) 


Since  A  is  positive,  we  observe  that  >  0  for  any  (  >  0, 

which  implies  that  F(Q  is  increasing  for  any  £  >  0.  Since 
F(0)  =  0,  so  we  can  conclude  that  F(0)  is  positive  for  any 
C  >  0.  Therefore,  the  function  F(()  is  increasing  for  any  (  >  0. 

Next,  we  determine  the  necessary  condition  for  the  primary 
user  and  the  CR  user  to  cooperate.  For  any  possible  parameter 
(,  it  should  satisfy  the  constraint  (34),  otherwise  the  primary 
user  cannot  gain  any  power  savings  from  the  cooperation.  So, 
the  minimum  parameter  (min  in  (3 1)  should  also  satisfy  the  con¬ 
straint  (34),  which  leads  to  a  necessary  condition  for  cooperation 
as 


F(( min)  < 


w 

Rpu 


(47) 


.e., 


log2 


1  +  Cmin  (l  +  ^7^)  (2  ^  -  !)_ 


A"  < 


w 

Rpp 


(48) 


By  substituting  the  minimum  parameter  (m-in  (31)  into  the  above 
inequality,  it  is  not  difficult  to  show  that  the  inequality  in  (48)  is 
equivalent  to 


|*s,r|2  >  2  W2~  V,d|2-  (49) 

Therefore,  we  prove  Lemma  2  completely.  □ 
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